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The entanglement cost of arbitrary sequences of bipartite states is shown to be expressible as 
the minimization of a conditional spectral entropy rate over sequences of separable extensions of 
the states in the sequence. The expression is shown to reduce to the regularized entanglement of 
formation when the n th state in the sequence consists of n copies of a single bipartite state. 
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A fundamental problem in entanglement theory is 
to determine how to optimally convert entanglement, 
shared between two distant parties Alice and Bob, from 
one form to another. Entanglement manipulation is the 
process by which Alice and Bob convert an initial bipar- 
tite state pab which they share, to a required target state 
(Jab using local operations and classical communication 
(LOCC). If the target state cab is a maximally entan- 
gled state, then the protocol is called entanglement dis- 
tillation, whereas if the initial state pab is a maximally 
entangled state, then the protocol is called entanglement 
dilution. Optimal rates of these protocols were originally 
evaluated under the assumption that the entanglement 
resource accessible to Alice and Bob consist of multiple 
copies, i.e., tensor products Pab> °f the initial bipartite 
state, and the requirement that the final state of the pro- 
tocol is equal to n copies of the desired target state aj^ 
with asymptotically vanishing error in the limit n — > oo. 
However, it is not always justified to assume that the en- 
tanglement resource available consists of states which are 
multiple copies of a given entangled state, or to require 
that the final state of the protocol is of the tensor prod- 
uct form. More generally an entanglement resource is 
characterized by an arbitrary sequence of bipartite states 
which are not necessarily of the tensor product form. Se- 
quences of bipartite states on AB are considered to exist 
on Hilbert spaces Hf 1 ® H% n for n G {1,2,3,...}. A 
useful tool for the study of entanglement manipulation 
in this general scenario is provided by the Information 
Spectrum method. The information spectrum method, 
introduced in classical information theory by Verdu & 
Han [^, [T3| , has been extended into quantum information 
theory by Hayashi, Ogawa & Nagaoka [ill H3, HI- The 
power of the information spectrum approach comes from 
the fact that it does not depend on the specific structure 
of sources, channels or entanglement resources employed 
in information theoretical protocols. 

In this paper we evaluate the asymptotic entanglement 
cost for an arbitrary sequence of bipartite states. The 
case of an arbitrary sequence of pure bipartite state was 
studied in 1AJ. The paper is organized as follows. In 



Section we introduce the necessary notations and def- 
initions. Section contains the statement and proof of 
main result, stated as Theorem Q] Finally, in Section we 



show how Theorem Q] yields an alternative proof of the 
equivalence of the asymptotic entanglement cost and the 
regularised entanglement of formation Q . 



NOTATIONS AND DEFINITIONS 

Let &(H) denote the set of states (or density operators, 
i. e. positive operators of unit trace) acting on the Hilbert 
space H. Further, let H {n) denote the Hilbert space H® n . 

Let A„ be a quantum operation used for the trans- 
formation of an initial bipartite state Lo n to a bipar- 
tite state p n . For the entanglement manipulation pro- 
cesses considered in this paper, A„ either consists of lo- 
cal operations (LO) alone or LO with one-way or two- 
way classical communication. We define the efficacy of 
any entanglement manipulation process in terms of the 



fidelity F n 



Tr 



Pn 2 K 



1/2 

(u n )pn between the output 



state A n (u> n ) and the target state p n . An entanglement 
manipulation process is said to be reliable if the asymp- 
totic fidelity T := liminfn^oo F n = 1. 

The quantum information spectrum approach requires 
the extensive use of spectral projections. Any self- 
adjoint operator A acting on a finite dimensional Hilbert 
space may be written in its spectral decomposition A = 
J2i We define the positive spectral projection 

on A as {A > 0} = Yl\ >o * ne projector onto the 
eigenspace of positive eigenvalues of A. For two operators 
A and B, we can then define {A > B} as {A - B > 0}. 
The following key lemmas are used repeatedly in the pa- 
per. For their proofs see [III. ll2T|. 

Lemma 1 For self-adjoint operators A, B and any pos- 
itive operator < P < / the inequality 



Tr[P(A - B)] < Tr[{A >B}(A- B)} 



(1) 



holds. 



Lemma 2 Given a state p n and a self-adjoint operator 
u) n , we have 



Tr[{p„>e"TWK] <e~ n \ 



(2) 



for any real 7. 
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In the quantum information spectrum approach one 
defines spectral divergence rates, which can be viewed 
as generalizations of the quantum relative entropy. The 
spectral generalizations of the von Neumann entropy, the 
conditional entropy and the mutual information can all 
be expressed as spectral divergence rates. 

Definition 1 Given two sequences of states p — {p n }%Li 
and lo = {w,,}^, the quantum spectral sup-(inf- 
jdivergence rates are defined in terms of the difference 
operators II ra (7) = p n — e nl LO n , as 

D{p\\u) = inf {7 : limsupTr[{n„( 7 ) > 0}n„( 7 )] = o} 

D(p\\u) = sup {7 : liminf Tr[{n„( 7 ) > 0}n„( 7 )] = l} 

respectively. 

The spectral entropy rates and the conditional spec- 
tral entropy rates can be expressed as divergence rates 
with appropriate substitutions for the sequence of op- 
erators lo = {Wn}^. These are S(p) = —D(p\I) and 
S_(p) = —D{p\I) and for sequences of bipartite states 

AB _ s AB\ca 
P — \Pn Jn=l> 

S{A\B) = -D{p AB \I A ® p B ) (3) 
S(A\B) = -D(p AB \I A <g> p B ) . (4) 

In the above, I A = {I A }™ =1 and p A = {/tf}~ =1> with 
I A being the identity operator in B(H^) and p A = 
TibP AB , the partial trace being taken on the Hilbert 
space . Various properties and relationships of these 
quantities are explored in 

Two parties, Alice and Bob, share a sequence of maxi- 
mally entangled states {I^m )}^=i, and wish to convert 
them into a sequence of given bipartite states {p AB }^ = i 
with ^t In ),p AB S n [ 2 ] ® The protocol used for 

this conversion is known as entanglement dilution. The 
concept of reliable entanglement manipulation may then 
be used to define an asymptotic entanglement measure, 
namely the entanglement cost. 

Definition 2 A real-valued number 1Z is said to be an 
achievable dilution rate z/Ve > 0, 3N such that^n > N a 
transformation exists that takes \^ff I ~* P n w ^ 

fidelity F% > 1 - e and ± log M n < K. 

Definition 3 The entanglement cost is the infimum of 
all achievable dilution rates, 

E c = infK (5) 

for the required class of transformations. 

To simplify the expressions representing the entan- 
glement cost, we define the following sets of sequences 
of states. Firstly, given a sequence of target states 



P AB = {p AB )n=n define the set V cq as the set of se- 
quences of tripartite states g RAB = {g RAB }^ =1 such that 
each g RAB € T^cq is a classical- quantum state (cg-state) 
of the form 

Q^ AB = Y,P^ R \®\^ B Wt B \, (6) 

i 

where p AB = '}ZiPi\'f ) t B ){ ( f ) t B \ an d the set of pure states 
{|i" B )} form an orthonormal basis of n£\ 

Note: For notational simplicity, the explicit n- 
dependence of the quantities appearing on the right hand 
side of the above equations has been suppressed. We will 
adhere to this convention in the rest of the paper, wher- 
ever there is no scope for any ambiguity. 

ENTANGLEMENT DILUTION FOR MIXED 
STATES 

The asymptotic optimization over entanglement dilu- 
tion protocols leads to the following theorem. 

Theorem 1 The entanglement cost of a sequence of bi- 
partite target states p AB = {p AB }^ = i, is given by 

E c = xam~S(A\R), (7) 

or equivalently minp eij S(B\R), where T> cq is the set of 
sequences of tripartite states g RAB = {g RAB }^ =1 defined 
above. 

The proof is contained in the following two lemmas. 

Lemma 3 (Coding) For any sequence g RAB £ V cq and 
5 > ; the dilution rate 

K=S(A\R) + 6 (8) 

is achievable. 

Proof Let the target bipartite state p AB have a decom- 
position given by 

i 

where the Schmidt decomposition of \4>f B ) is given by 

l^f 3 >=£V^IV#MV'f>, (10) 

k 

with the Schmidt coefficients A^. being arranged in de- 
scending order, i.e., Aj > A| . . . > A^ , for d n = 

dimW^. 

Alice locally prepares the classical-quantum state (cq- 

state) p RAA ' = J2iPi\ iR )( iR \ ® \4>t A ')(4>t A '\- She then 
does a unitary operation on the system RAA' given by 

{i a ®&* a ')p* aa ' (i A ®e« A y\ 
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where 



® RA ' :=£|j B >0" H l®£ltfW' 3 "l> (n) 



with \xi ),l — 1, ■ ■ ■ , d n being a fixed orthonormal basis 
in . This results in the state 



£ 



Pi\i R ){i R \ ® E ® IXfc'>0^'l 



(12) 

Note that Alice's operation amounts to a coherent im- 
plimentation of a projective measurement on R with 
rank one projections \j R )(j |, followed by a unitary 



C/j = \xt }(4'f "' I on -4'; conditional on the outcome 
j. Alice teleports the A' state to Bob. The resultant 
shared state is 



M n 

><i>£ V At Ajt, |^> <^|® |xf > <X3? 1+^ 



BAB 



k=l 



(13) 

where a is an unnormalized error state. Note that the 
sum over the index k is truncated to M n . Moreover the 
system A' is now referred to as B, since it is now in Bob's 
possession. 

Alice also sends the "classical" state R to Bob through 
a classical channel. Bob then applies the unitary operator 
{Q RB )' f to the system RB. The final shared state can 
therefore be expressed as 



, ,RAB , -R.AB „ \;R\ 

w n + (J n = Z^PW / 



t> AB ){tf B \ + ~a RAB , 



where 



Q 



A 

M„ 



r B\iAB\ 



(14) 



(15) 



Explicitly examining the projection operator P RA '■= 
{J2iPi\ iR ){ iR \ ® Pn^ ^ e ' na Pn ® J rf }> where a is a 
real number, we can express it in the form P RA = 
{E^il^X^I ® «, - e-™i£) > 0} = £. <8 
{p^i > e - ™"/' 4 }. The rank of each of the projec- 
tors {p A i > e~ na I A } is then bounded by Ti[{p A i > 
e~ na I }] < e™ Q by Lemma [21 and hence by compar- 
ing P RA with Q^" 4 we can see that M n = \e na ~\ implies 
that Tr[Q RA p RA ] > Tr[P RA p RA }. For any S > we can 
always choose N such that for all n > N there is an in- 
teger M n satisfying S(A\R) + 5 > ±\ogM n > S(A\R). 
Thus, using a sequence of maximally entangled states 
{\^M n )}n=i of r ank M n , from the definition of S(A\R) 
it follows that 

^ > lim Tr[Q RA p RA ] > lim Tr[P RA p RA ] = 1. 

n— >oo n— »oo 

(18) 

and entanglement dilution at the rate TZ = S(A\R) + S is 
achievable. ■ 

Lemma 4 (Weak Converse) Any entanglement dilution 
protocol with a rate 



TV < mm S(A\R) 



(19) 



is not reliable. 



Proof Let T AB denote any LOCC operation used for 
transforming the maximally entangled state ) 6 

From Lo & Popescu 
as 



Ti^ 1 ' ®Hg L> to the target state p AB in this Hilbert space. 



the resultant state is expressible 



with Q A In j being the orthogonal projector onto the 
Schmidt vectors corresponding to the M n largest Schmidt 
coefficients of \4> AB )- 



By Uhlmann's theorem (see 



,AB,~AB „AB\ \ jpf. ,AB _ 
MB 




it follows that 
and the fidelity 



between the state cj„ H of the entanglement dilution pro- 
tocol and the target state p AB is bounded below by 

F n > max \(p ABC \u, ABC )\, (16) 



max 

\p£ BC ) 



where \uj abc ) is any fixed purification of the final state 



,AB 



Q AB :=T^(|*+ b )<*+J) 

= £« fe ® 0*U<*kJ(*»,k ® O f (20) 

with Efc^fc) 1 ^* = 4 A ^d C^ fc unitary. 

Let |0^ B ) := E fe l* C >®(#£ fc ®^JI*k B >, denote a 
purification of the final state, £l AB , of the entanglement 
dilution protocol, with C denoting a reference system, 
and {|fc )} denoting an orthonormal basis in its Hilbert 
Space T~Lq ■ By Uhlmann's theorem, for this fixed purifi- 



and the maximization is taken over all purifications cation \^ AB ), the fidelity is given by 



ofp AB - 

By choosing purifications \lu^ ab ) = J2i y/Pi\i C )\4> AB ) 
and \Pn AB ) = J2i VPili )]^ 3 ), we obtain the following 
lower bound to F^{uj ab , p AB ). Let Q RA := £\ \i R ) (* fl |® 
Qti n ,i a nd P RA ■= EiPi\ iR )(i R \ ® f£,i> wheve Pn,i = 
Tr B |^ B )(^ B |. Then 



ab a AB \ 



F n (p AB ,n 



max \{p n 



CAB \n? AB ). 



(21) 



Fd > 



{^ AB \p c n AB )\* = Tr[Q RA p* A ] 



= TpiTr[Q A nti p A i ] (17) 



However, the maximization over all purifications \Pn AB ) 
in (|2ip is equivalent to a maximization over all possi- 
ble unitary transformations acting on the reference sys- 
tem C. This in turn corresponds to a particular de- 
composition of the purification of the tar get state p AB 
with respect to a fixed reference system [17|. Explic- 



itly we then have \p 



CAB\ 



^iVPili )^? 3 ), where 
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^liPi\4>f' B ){4 > t B \ 1S tne given decomposition of p AB ob- 
tained from the maximisation. Let the state \4>f B ) have 
a Schmidt decomposition \(j) AB ) = £ fe xAjPV'fe 4 ) ® Wk*)- 
Then 



U B A^ 



1 



i\/„ 



0W 7 
1 



where JV„ 



1 

dim7Y 



3=1 

N 

PM n J2 w ^j A )KkW k B \^ B ), 



Lemma 5 The entanglement dilution fidelity for a given 
bipartite state p AB := Y,iPi\<t>t B )( < Pf B \> under an LOCC 
transformation A„ is given by 

p 2 (a„(*^),0 = ^HQiu.AA 



Mn 



(26) 



3=1 



3=1 
A \ ~* 



3 I 



(22) 



where \ % k! k = 1, . . . , M„ denote the M n largest Schmidt 
coefficients of \(f) AB ) . 



From l|2"l")). using Lemma [TJ with n„( 7 ) 



„.ra 



(n) 



V* k W?) T Wj* and Pfa = EfcTi IX^XX^I- Here we TrfP*^] = Tr[P n ^H n ( 7 )] + ]>>Tr[P^] 



have used the relation ^ ■ |j) ® P| j) = J2j U \j) ® |j) for 
17 unitary and {|j)} an orthonormal basis. This yields, 

1 



= Tr 



i P 



where p£* = Tr B |^ B )(^ B j = E.A^X^I 
the Cauchy Schwarz inequality we have 

F n = -^^ak^V^] 



Using 



< 



Tr[- 



fM, 
1 



7W, 



- IS -n,i- r M„ 



pA V A 
r M n v n,i 



>A\ 



< V (-^Tr[P4(^)t^.] . Tr[p^P ? 



A - 

a , i 



< 



(23) 



where P A fi = V^P^V^. The third inequality follows 
by the following argument. Express the third line as 

with * = TrM p MS K n^ K l?\ and ^ = 

Tr [P^-p^] > 0. From the properties Tr[P$J = M„ 
and EiiK^K^ = I A it follows that YU* = 1 and 
5i > for all i. Defining = Ej n i we then have 
Si y/Qi^i < V^, giving the necessary inequality. The 
square of the fidelity may then be bounded by 



Ft < Tr 



[(£ li*Xi*l 



X)Pi|i R )(i fl l 



flA RA] 



Tr[P, 



(24) 
(25) 



with Qjvj j being the orthogonal projector onto the 
Schmidt vectors corresponding to the M n largest Schmidt 
coefficients of \(j> AB )- 

Note that eqs. (TIT)) and ([23)1 yields the following 
lemma: 



< Tr[{n„( 7 ) > 0}n n ( 7 )] +M„e"^ 

since Tr[P„ )fc ] = Tr[P M „] = M„. Hence for M„ < e" TC 
we have 



p,? <Tr[{n„( 7 ) >o}n„( 7 )] 



-n(7-7i) 



(27) 



Choosing a number 7 and <5 > such that 1Z + S = 7 < 
5(A|P), the second term on RHS of (|27|) tends to zero 
as n — > oo. However, since 7 < S(A\R) the first term on 
RHS of (|27p does not converge to 1 as n — > oo. Hence, 
the asymptotic fidelity P is not equal to 1. 

It is then straightfoward to show that the particu- 
lar choice of decomposition of each p AB imposed by 
the fidelity criterion gives a minimization over possi- 
ble cg-sequences. Suppose there exists a cq-sequence 
a RAB with S a (A\R) = S P (A\R) - e for some e > 0. 
It then follows from the coding theorem that the rate 
TZ = S a (A\R) + e/2 is asymptotically attainable. How- 
ever, if we take F' n = \(a RR ' AB \u RR ' AB )\ then this is 
less than the maximization over all possible purifications, 
bounding the asymptotic fidelity below 1, giving a con- 
tradiction. 



The strong converse rate for entanglement dilution is 
the supremum of all rates such that any dilution protocol 
has asymptotic fidelity T = 0. 

Corollary 1 The strong converse rate for entanglement 
dilution is given by 

E* c = rmxiS{A\R) (28) 

for a given sequence of bipartite target states. 

Proof The proof follows as for the coding and weak con- 
verse. ■ 



THE REGULARIZED ENTANGLEMENT OF 
FORMATION 



(Research Grant GR/S92816/01). 
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The application of the main result to the case of 
multiple copies of a single bipartite state gives a new 
proof of the equivalence between the regularized entan- 
glement of formation E'p and the entanglement cost 
Ec, first proved in [f|. From results in [3] it can 
be shown that the conditional quantum entropy rate is 
bounded above by the sup-conditional spectral entropy 
rate limsup^^ ±S(A n \B n ) < S(A\B). Thus, for any 
sequence of cg-states on RAB, which reduce to product 
sequences p AB — {g'^ n }^' =1 on AB, we have 

inf -E F {g*») < liminf - £p<" >S(^) < S(A\R) 

n n n— >oo n * — ' 

i 

where the LHS gives the regularized entanglement of 
formation. For the reverse inequality we simply con- 
struct states of block size m on RAB such that = 

{EiPi m) \i R )(i R \ ® JC>(CU S )® L " /roJ ® <trab, where 
a is an asymptotically irrelevant buffer state when- 
ever m does not divide n. From the chain rule 
S(A\R) < S(RA) - S(R) we obtain S(A\R) < 

±(S(u,t )RA ) - S(J^ R )) = bEiP^Sbtf) for 
— TrB|0m)(^mUB- Taking the infimum over both 
m and decompositions then implies 

E c = Ef (29) 

for product sequences, and hence the regularized entan- 
glement of formation for a bipartite state is equal to its 
entanglement cost. Note that as the entanglement of for- 
mation is a bounded non-increasing function of n we have 
inf„ = Um„^ o0 ±E(p® n ) = Ef. 
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